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Abstract 

It is known that a lattice is representable as a ring of sets iff the lattice 
is distributive. CRL is the class of bounded distributive lattices (DLs) 
which have representations preserving arbitrary joins and meets. jCRL 
is the class of DLs which have representations preserving arbitrary joins, 
mCRL is the class of DLs which have representations preserving arbitrary 
meets, and biCRL is defined to be jCRL n mCRL. We prove 

CRL C biCRL = mCRLnjCRL C mCRL / jCRL C DL 

where the marked inclusions are proper. 

Let L be a DL. Then L 6 mCRL iff L has a distinguishing set of 
complete, prime filters. Similarly, L 6 jCRL iff L has a distinguishing 
set of completely prime filters, and L 6 CRL iff L has a distinguishing 
set of complete, completely prime filters. 

Each of the classes above is shown to be pseudo-elementary hence 
closed under ultraproducts. The class CRL is not closed under elementary 
equivalence, hence it is not elementary. 

1 Introduction 

An atomic representation h of a Boolean algebra B is a representation h : B — > 
p(X) (some set X) where h(l) = \J{h(a) : a is an atom of B}. It is known that 
a representation of a Boolean algebra is a complete representation (in the sense 
of a complete embedding into a field of sets) if and only if it is an atomic repre- 
sentation and hence that the class of completely representable Boolean algebras 
is precisely the class of atomic Boolean algebras, and hence is elementary [5J. 
This result is not obvious as the usual definition of a complete representation 
is thoroughly second order. The purpose of this note is to investigate the pos- 
sibility of corresponding results for the class of bounded, distributive lattices. 
The situation is a little more complex in this case as in the absence of Boolean 
complementation a representation of a (distributive) lattice may be complete 
with respect to one of the lattice operations but not the other. 

It turns out (theorem 13. 2[) that the class CRL of completely representable 
bounded, distributive lattices is not elementary, however, building on early work 
in lattice theory by Birkhoff [I], and Birkhoff and Frink [2] it is possible to 



characterise complete representability of a lattice in terms of the existence of 
certain prime filters (or dually using prime ideals). Using this characterisation 
an alternative proof of the identification of the completely representable Boolean 
algebras with the atomic ones is provided. It is also shown that CRL, and the 
classes of (bounded, distributive) lattices that have representations respecting 
either or both arbitrary infima and suprema are pseudo-elementary, and thus 
closed under ultraproducts. Using the well known fact that a class is elementary 
if and only if it is closed under isomorphism, ultraproducts and ultraroots it 
follows that CRL is not closed under ultraroots. The question of whether this 
holds for the other classes of lattices under consideration, and thus whether 
they are elementary, remains open at this time and is the subject of ongoing 
investigation. 

2 Representations of bounded, distributive lat- 
tices 

Definition 2.1 (Representation). Let L be a bounded, distributive lattice. A 
representation of L is an embedding h: L — > p(X) for some set X, where p(X) 
is considered as a ring of sets, under the operations of set union and intersection. 
When such a representation exists we say that L is representable. 

For simplicity we shall assume that our representations h: L — ¥ p(X) are 
'irredundant', that is, for all x G X there is some a G L with x G h(a). For 
irredundant representations h: L — > p(X) the 'inverse image' /i _1 [a;] = {a G 
L: x G h(a)} of any point x G X is a prime filter, with closure under finite 
meets coming from finite meet preservation by the representation, and primality 
coming from finite join preservation. Upward closure can be derived from either 
of these preservation properties using the equivalent definitions of the order 
relation in a lattice. Conversely, any set K of prime filters of L with the property 
that for every pair a ^ b G L there exists / G K with either a G / and 6 0/ 
or vice versa determines a representation Kk- L — » p{K) using hx(a) = {/ G 
K: a G /} (note that for / e if we have h~^[f] = /). For ease of exposition 
later we introduce a definition for sets of sets generalising the condition for filters 
given above. 

Definition 2.2 (Distinguishing set). A set S C p(L) is distinguishing over L 
iff for every pair a ^ b G L there exists s G S with cither a G s and b s or vice 
versa. 

Using this definition we state the results of the preceding discussion as a 
simple theorem: 

Theorem 2.3. A bounded distributive lattice L is representable if and only if 
it has a distinguishing set of prime filters. 

As a consequence of the prime ideal theorem for distributive lattices we have: 
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Theorem 2.4. A bounded lattice is representable if and only if it is distributive. 

Henceforth, all lattices under consideration are bounded and distributive. 
We now discuss representations preserving arbitrary meets and/or joins. 

Definition 2.5 (Meet-complete map). A lattice map /: L\ — > L% is meet- 
complete if for all S C L\ where j\ S exists in L\ we have f(/\ L S) — /\ L /[<?]• 

A similar definition is made for join-complete. When a map is both meet- 
complete and join-complete we say it is complete. When a bounded, distributive 
lattice has a meet-complete representation we say it is meet-completely repre- 
sentable, and we make similar definitions for join-complete and complete rep- 
resentations. We shall call the class of all bounded, distributive lattices DL, 
the class of all completely representable lattices CRL, the classes of meet and 
join-completely representable lattices mCRL and jCRL respectively, and the 
class of lattices with both a meet-complete and a join-complete representation 
biCRL. 

Theorem 2.6. A lattice L has a meet-complete representation iff its order dual 
L s has a join- complete representation. 

Proof. If h: L — ¥ p(P) is a representation, where P is some distinguishing 
set of prime filters of L, then the map h: L s — > p(P), a n> —h(a) is also a 
representation. If h is meet-complete then by De Morgan h(\/ s S) = —h(/\ S) = 
— f)h{S] = — p| — h[S] = (J h[S] (here '— ' denotes set theoretic complement). 

□ 

Definition 2.7 (Complete ideal/ filter). An ideal / of a lattice L is complete if 
whenever \f S exists in L for S C I then \f S E L Similarly a filter F of L is 
complete if whenever /\ T exists in L for T C F then [\T G F. 

Definition 2.8 (Completely-prime ideal/filter). A prime ideal I of L is com- 
pletely prime if whenever f\T G / for some TCI then I P\ T ^ 0. Similarly, 
a prime filter F of L is completely prime if whenever \f S € F for some SQL 
then FDS^tt. 

Lemma 2.9. If F is a prime filter of L and I = L \ F is its prime ideal 
complement then F is complete iff I is completely prime, and I is complete iff 
F is completely prime. 

Proof. Using I = L \ F wc can rewrite the definition of completeness of / as 
V S G F => F n S ^ 0. Similarly we can write completeness for F as 

j\Tei => Tn/^0. □ 

Theorem 2.10. Let L be a bounded, distributive lattice. Then: 

1. L has a meet-complete representation iff L has a distinguishing set of 
complete, prime filters, 

2. L has a join-complete representation iff L has a distinguishing set of 
completely-prime filters, 
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3. L has a complete representation iff L has a distinguishing set of complete, 
completely-prime filters, 

Proof. We prove 1), the rest follows from theorem 12.61 and lemma [231 For the 
left to right implication, let h be an irredundant meet-complete representation of 
L over some domain D. Since h is an irredundant representation, : d G 

D} is a distinguishing set of prime filters. Also, if S C then d G f] h[S] 

and by completeness of h if /\ S exists then d G h(/\ S) so /\ S G hence 
each of these prime filters is complete. Conversely, let if be a distinguishing set 
of complete, prime filters. Define a map h: L — >• p(K) by h(l) = {p G K : I G 
p}. Because K is a distinguishing set of prime filters, h is a representation. 
Furthermore, since each p G K is complete, if 5 C L and /\ S 1 exists then for all 
peK, 

P eh(/\S) A 5G ^ 

so S") = P| h[S] and ft, is a complete representation. 

□ 

In the light of lemma [2791 it's straightforward to prove an analogous result 
to theorem 12.101 using ideals in place of filters. 

We briefly turn our attention to the special case of Boolean algebras. Recall 
that a bounded lattice (L,0, 1,A,V) is complemented iff for all s G L there is 
s' G L such that s V s' = 1 and s A s' — 0. Since there can be at most one 
complement to an element, we may write — s instead of s' . 

Lemma 2.11. If L is complemented then its prime filters are precisely its ul- 
trafilters, moreover the following are equivalent: 

1. U is a principal ultrafilter of L, 

2. U is a complete ultrafilter of L, 

3. U is a completely-prime ultrafilter of L. 

Proof. It's easy to see that the ultrafilters of a BA are precisely its prime filters. 
Clearly 1) => 2). Let U be an ultrafilter. If U is complete it must contain a 
non-zero lower bound s and thus be principal (otherwise it would contain the 
complement of that lower bound, but s < —s => s = 0), so 2) 1). For any 

S C L we write —S for {— s: s G S}. The infinite De Morgan law for Boolean 
algebras (see e.g. [TUJ section 19]) gives — V/ S = A ~ S so if U is complete then 
Sn U = =*> -\JS eU \l S £U, so 2) 3). Similarly, if C7 is 

completely-prime then f\S <£U => -/\S eU \J -S eU -s e U 
for some s G 5 5 g [/, so 3) 2). □ 

We have as a corollary the following result (see [51 corollary 6] for the equiv- 
alence of the first two parts). 
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Corollary 2.12. For a Boolean algebra B the following are equivalent: 

1. B is atomic, 

2. B is completely representable, 

3. B is meet- completely representable, 
4- B is join-completely representable. 

Turning our attention back to the lattice case we now give some examples 
to illustrate the relationships between the classes we have defined. 

Example 2.13. A distributive lattice both meet- completely representable and 
join-completely representable but not completely representable. Let L = [0, 1] C 
KL Then by taking {[x, 1] : x £ L] we obtain a distinguishing set of complete, 
prime filters, and by taking {(&, 1]: x € L} we obtain a distinguishing set of 
completely-prime filters. 

However, if F is a complete filter of L then f\F e F (by completeness properties 
of L and F) and, since /\F = \/{x S L: x < f\F}, F cannot be completely- 
prime. 

Example 2.14. A distributive lattice neither meet nor join-completely repre- 
sentable. In view of corollary 12. 121 we can take any Boolean algebra that fails 
to be atomic. 

Example 2.15. A distributive lattice join-completely representable but not meet- 
completely representable. Let L be the lattice (N x N) U {0} shown in figure [TJ 
where N is the set of non-positive integers under the usual ordering and the el- 
ement is a lower bound for the whole lattice. Then L has no complete, prime 
filters, but all its filters are completely-prime, hence by theorem 12.101 it has a 
join-complete representation but no meet-complete representation. 

Examples 12. 131 12.141 and [ 2.151 (and its dual) give us the following: 

CRL c biCRL = mCRLnjCRL c mCRL ^ jCRL c DL (f) 

There is a relationship between the existence of types of complete represen- 
tation and the join and meet-densities of the sets of join and meet-irreducibles 
of L, which we make precise in the following proposition. 

Proposition 2.16. Let L be a bounded, distributive lattice. Define J(L) and 
M(L) to be the sets of join-irreducible and meet-irreducible elements of L re- 
spectively, and J°°(L) and M°°(L) to be the sets of completely join/ meet- 
irreducibles of L respectively, then: 

1. If the set J(L) is join-dense in L then L has a meet-complete representa- 
tion, dually if the set M{L) is meet-dense in L then L has a join- complete 
representation. When L is complete then if L has a meet/join- complete 
representation the sets J(L)/M(L) are join/meet- dense in L. 
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Figure 1: The lattice (NxN)U {0} 

2. If either J°°{L) is join-dense in L or M°°(L) is meet-dense in L then 
L has a complete representation. When L is complete it is also true that 
whenever L has a complete representation J°° and M°° are join and meet- 
dense in L respectively. 

Proof. For the first part of 1, we just take the sets of principal filters/ideals 
generated by the join/meet-irreducibles respectively, for the second we note 
that the generator of each filter/ideal must be join/meet-irreducible. For the 
first part of 2 we note that if we take the sets of principal filters/ideals generated 
by J°° (L) and M°° (L) respectively we obtain distinguishing sets of completely- 
prime filters/ideals, and for the second part the generator of each filter/ideal 
will be completely join/mcct-irrcduciblc. □ 

Note that the full converses to proposition ^. 161 (i.e. when L is not complete) 
do not hold, so e.g. in a completely representable lattice L, J°°(L) need not be 
join-dense, as the following example illustrates. 

Example 2.17. L is the lattice with domain (N x N) U N as shown in figure [H 
where N is the set of non-positive integers under their usual ordering and each 
element of N is less than each element of (NxN). For — n £ N, the set [— n, 0]xN 
is a complete, completely-prime filter (with no infimum) and similarly N x 
[—n, 0] is also complete, completely-prime. Hence L has a distinguishing set of 
complete, completely-prime filters but J°°(L) = J(L) = N is not join dense in 
L. 

We end this section with a note about canonical extensions. 

Lemma 2.18. A complete lattice L is completely representable if and only if it 
is doubly algebraic (a complete lattice is algebraic if every element can be written 
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Figure 2: The lattice (NxN)UN 
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as a join of compact elements, a complete lattice is doubly algebraic if both it 
and it's order dual are algebraic). 



Proof. It is known, see e.g. [2], that a lattice L is doubly algebraic if and only if 
it is complete, completely distributive, and J°°(L) and M°°{L) are join/meet- 
dense. When L is completely representable it inherits complete distributivity 
from its representation and, by proposition ! 2 . 1 6l has the required density proper- 
ties. Conversely, by the same proposition, the density properties of algebraicity 
and dual algebraicity are both sufficient conditions for complete representabil- 
ity. □ 

Corollary 2.19. The canonical extension of any bounded distributive lattice is 
completely representable. 

Proof. The canonical extension L a of a bounded distributive lattice L can be 
defined as a doubly algebraic lattice into which L embeds in a certain way (see 
e.g. [5J theorem 2.5] for details). □ 



3 HSP, elementarity and pseudo-elementarity 

Since a subalgebra of an atomic Boolean algebra need not be atomic we know 
that none of the classes in ffl) is closed under subalgebras, and thus cannot be 
varieties, or even quasi-varieties. Similarly, given an atomic Boolean algebra B 
we can define an equivalence relation R on B by xRy \{a £ At{B) : a < 

x}A{a £ At(B) : a < y}\ < \w\, that is, if and only if the symmetric difference of 
the sets of atoms beneath each element is finite. It can easily be shown that R is 
a congruence, and in the case where B is the complete, atomic Boolean algebra 
on u) generators the resulting ^ is isomorphic to the countable atomless Boolean 
algebra, and thus none of classes in ([f]) can be closed under homomorphic images. 
We can say something positive about closure under direct products, which we 
express in the following lemma: 

Lemma 3.1. The classes in ^ are all closed under taking direct products. 

Proof. We do the proof for mCRL, the others are similar. Suppose {L{\j is a 
family of lattices in mCRL. Let / ^ g £ Y[j L t , then we can choose j £ I with 
f{j) 7^ 9U)i an d by the assumption of meet-complete representability there is 
a complete, prime filter 7 distinguishing /(j) and g(i). Define sets Si C Li by 
Sj = 7 and Si = Li for all i ^ j, then S — Yii Si is a complete, prime filter 
distinguishing / and g. □ 

As 'being atomic' is a first order property for Boolean algebras, it follows im- 
mediately from corollarv l2 . 1 21 that the class of completely representable Boolean 
algebras is elementary. The aim here is to investigate to what extent similar 
results hold for the classes in |f]). Our first result is negative: 

Theorem 3.2. CRL is not closed under elementary eguivalence. 
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Proof. The lattice L = [0, 1] C R from examplc l2.13l is not in CRL, however the 
lattice V = [0, 1] flQ is in CRL as for every irrational r the set {a G V : a > r} 
is a complete, completely-prime filter. L and U are elementarily equivalent as 
R and <Q> are. □ 

We can, however, show that all the classes in ([fj are at least pseudo-elementary. 
In particular we shall demonstrate that mCRL is precisely the first order reduct 
of the class of models of a theory in two-sorted FOL, and thus is pseudo- 
elementary (the proof can be readily adapted for the other classes). We proceed 
as follows. 

Definition 3.3. (Pseudo-elementary class) Given a first order signature Jzf, a 
class "if of jSf structures is pseudo-elementary if there are 

1. a two-sorted language Jzf + , with disjoint sorts A and §, containing A- 
sorted copies of all symbols of Jzf , and 

2. an Jz^+ theory U 

with = {M A \<g : M |= U}, where M A is a structure in the sublanguage 
of Jzf + containing only A-sorted symbols whose domain contains only A-sorted 
elements, M A \cg is the Jzf reduct of M A obtained easily by identifying the 
symbols of Jz? with their A-sorted counterparts in Jz? + ', and {M A fjf : M |= U} 
being thus the class of A-sort Jzf reducts of models of U. 

See [3 section 9] for more information on this definition, and for proof of its 
equivalence with single-sorted definitions of pseudo-elementarity. 

Now, let Jz? = {+, -,0, 1} be the language of bounded, distributive lattices 
in FOL. Define the two-sorted language Jz? + = Jz? U{e}, where G is a binary 
predicate whose first argument takes variables of the A sort and whose second 
takes variables of the S sort. Let the original functions of Jzf be wholly A-sorted 
in Jzf + (the A sort is meant to represent lattice elements and the § sort sets 
of these elements). Define binary A-sorted predicates < and >, and binary 
§-sorted predicate C in Jzf + in the obvious way. For simplicity we will write 
x G s s for G (x A , s s ), and similar for <, C etc. 

Define additional predicates P, I and C as follows: 

• P(s s ) if and only if each of the following properties hold: 

1. \/x A y A (((a; A G s s ) A (/ > x A )) -> {y A G s s )) 

2. \/x A y A (((a: A G s s ) A (y A G s s )) -4 (x A ■ y A G s s )) 

3. \/x A y A ((x A + y A G s s ) -4 ({x A G s s ) V (/ G s s ))) 

P is meant to capture the property of being a prime filter. 
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• I{x A , s s ) if and only if 

V/ ((/ G S § ) -> (x A < 2/ A ))aVz a (((/ 6 /) -> (z A < /)) (z A < * A )). 
/ corresponds to the notion of an element being the infimum of a set. 

• C(s s ) if and only if V< s Va; A (((< s C s s ) A I(x A , t s )) ->■ {x A G s s )), so C 
specifies a limited form of completeness. 

Now, let T be the Jz? theory of bounded, distributive lattices. Define T + as 
the natural translation of T into the language + plus the following additional 
axioms: 

I. ViY(/ ^ y A -> 3s s ((P(s s ) A C(s s )) A (((s A G s s ) A (/ £ s s )) V 

II. V/3s s V(/ a ((!/ a >i a )h (y es s )) 

III. Vs s ^3 U s Va; A (((x A es s )A(x A G^)) O (x A G it s )) 

The first of these axioms forces the S sort into providing a distinguishing set of 
'complete' (with respect to §) prime filters, and the second and third force the 
existence of sufficiently many elements of § that this notion of completeness is 
equivalent to actual completeness, as the lemma below demonstrates. 

Lemma 3.4. The class {M A \&: M \= T+} of ^f-reducts of models of T+ is 
precisely the class of meet- completely representable bounded, distributive lattices. 

Proof. Clearly if L is in mCRL its elements satisfy T, and (L, p(L), g) satisfy 
T + , where G is ordinary set membership. Conversely, if A = M A \% for some 
model M of T + then by axiom [T] of T + the (interpretation of) the G predicate 
naturally defines a distinguishing set K of prime filters of A. We claim that 
each prime filter in K is complete. For the claim, let p G K and s C p with 
x =inf(s). We must show that x G p. If x G s then this is immediate, so we 
suppose not: x $ s. We consider the following cases: 

1. x = inf{y: y > x}: then s C {y : y > x} R p C {y : y > x} so x — inf(s) > 
inf({j/: y > x} (~l p) > x and thus inf({y: y > x} C\ p) — x, but clearly 
{i/: y>i}flpCj) and by axioms [TT1 and [TOl of T + also corresponds to an 
element of the § sort. Therefore, by definition of the predicate C we have 
x G p, as required. 

2. i / inf{y: ?/ > x}: Let z be a lower bound for {y: y > x}, suppose z ^.x. 
Then a; V z is a lower bound for {y:y>x} and is contained in {y : y > x}. 
In light of this assume wlog that inf{?/ : y > x} = z > x. Then, as x — 
inf(s), we have s C [y: y > x} and thus s has z as a lower bound, but 
this a contradiction as x < z, so this case cannot arise. 
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We deduce that x £ p, so p is complete, as claimed. Since T + demands A be a 
bounded, distributive lattice we have A £ mCRL, by theorem 12. lOf l). □ 

We have now proved the following: 

Theorem 3.5. mCRL is pseudo-elementary. 

Proof. Lemma T3. 41 shows the condition of definition 13.31 hold for mCRL. □ 

It is not difficult to see how analogous results can also be proved for jCRL, 
biCRL and CRL using a similar method. 

4 Ultraproducts and ultraroots 

We begin this section by stating two well known facts from model theory: 

Fact 4.1. A class of similar structures is elementary iff it is closed under 
isomorphism, ultraproducts and ultraroots. 

Fact 4.2. is pseudo- elementary c € is closed under ultraproducts. 

For proof of the first see e.g. [5J corollary 9.5.10] or [5J theorem 4.1.12 and 
corollary 4.3.13]. The proof of the second is simple, see e.g. [5J exercise 4.1.17]. 

In view of the facts above and the material in the preceding section, since 
CRL is pseudo-elementary, and closed under isomorphism, but is not elemen- 
tary, it cannot be closed under ultraroots. mCRL, jCRL and biCRL will be 
elementary if and only if they are closed under ultraroots. Note that mCRL 
is elementary iff jCRL is elementary (by duality), and therefore mCRL is ele- 
mentary biCRL is elementary (as biCRL = mCRLnjCRL). It is not 
known which, if any, of biCRL, mCRL and jCRL are closed under ultraroots 
but it is possible to state some conditions on a lattice L which must necessarily 
hold if L X but an ultrapower of L belongs to X (where X = biCRL, mCRL 
orjCRL). 

First of all in order for the ultraproduct J} ^ L to be meet-completely repre- 
sentable L must be V(/\)-distributive, i.e. for a £ L, S C L if both sides of the 
equation below are defined then they are equal 

aV A^A ses ( aVs ) 

as we shall see in the next proposition. Note that the converse to this is false 
as, for example, every Boolean algebra is V(/\)-distributive (see e.g. the- 
orem 5.13] for a proof) but not necessarily atomic, so not necessarily meet- 
completely representable by corollary 12.121 We will use the following notation 
and lemma: 

• For a £ L define a £ Y[j L by a(i) = a for all i £ I. 

• Fix some ultrafiltcr U over /. For x £ Yli L we write [x] for {y £ 
UjL: :{i: x(i)=y(i)}eU}. 
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• For S C L define S* = {[x] G Ylu L - {i G I: x{i) eS}e U}. 

• For T C Uu L define T, = {s£L: [a] G T}. 

Lemma 4.3. Let SQL and suppose /\S exists in L. Then /\(S*) exists in 
Y[ u L and equals [/\ S] . 

Proof. This can be proved by defining an additional predicate '<S" in the language 
of lattices meant to correspond to 'being an element of the set S\ the result 
then following easily from Los' theorem. An alternative algebraic proof is as 
follows: Clearly [/\ S] is a lower bound for S*. Suppose [z] is another such lower 
bound and [z] £ \J\S\. Then {i G I: z(i) £ f\ S} € U, so {i G I: 3 Si E S with 
z (i) % s i} G U , = u say (as /\ S is the greatest lower bound of 5). Define x by 
^(i) = Sj for !6fi and a;(i) = f\S otherwise. Then [x] G 5* but [z] ^ [a;], but 
this contradicts the assertion that [z] is a lower bound. □ 

Corollary 4.4. The class of V(/\) -distributive bounded lattices is closed under 
ultraroots. 

Proof. By lemma I4TB1 if there is some A U {b} C L with bV /\ A ^ /\(bV A) then 
A A* V [6] = [A A] V [6] = [(/VA)V6] ^ [/U^Vfc)] = A(^* V [6]), so if L is not 
V(A)-distributive then neither is Yiu L. □ 

Proposition 4.5. If Yiu ^ ^ as a rneet- complete representation then L is V(A)~ 
distributive. 

Proof. This follows from corollary |4 . 41 and the fact that when fj v L is in mCRL 
it inherits V(A)-distributivity from its representation. □ 

By duality a similar result holds for jCRL, and hence for biCRL. In order 
for Y[ u L to be in mCRL but L not to be it turns out L must satisfy an infinite 
density property, which we make precise in the next proposition. 

Proposition 4.6. If Yiu ^ has a meet- complete representation but L does not 
then there is a pair x < y such that for every pair a < b G [x,y] there is some c 
with a < c < b. 

Proof. If L is not in mCRL then there is a pair x,y,E L that cannot be 
distinguished by a complete, prime filter. Wlog assume x < y. Since Jlc/^ 
is in mCRL, for each pair a < b G [x,y] there is a complete, prime filter 7 
distinguishing [a] and [b]. It's easy to show that 7, is a prime filter of L with 
b G 7* and 0^7* (and thus y G 7* and x 7*). Let a < b and (a, b) = and 
suppose S C 7,. Then for each [2] G S* we have must have [z] V [a] = [b], and 
thus by primality S* C 7. So by lemma [431 A S G 7*, and so 7, is complete, 
which is a contradiction as we assumed x and y could not be distinguished by 
a complete, prime filter. □ 

Again by duality the same result holds for join-complete representations. 
Note that if we could find a counter example (L, Yiu ^) wnere II u ^ e mCRL, 
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L £ mCRL, wc could restrict to the sublattice bounded by x and y, so we lose 
nothing by assuming that x and y are the lower and upper bounds respectively, 
and that the whole lattice therefore has this density property. 

We have seen that the class of completely representable Boolean algebras is 
atomic (indeed finitely axiomatisable) and that the class CRL of completely 
representable lattices is not. 

Conjecture 4.7. None of the classes jCRL, mCRL, biCRL is elementary. 
We intend to prove this in a subsequent article. 
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